Quantum and Classical Hybrid Generations for Classical Correlations

We consider two-stage hybrid protocols that combine quantum resources and classical to generate correlations shared by two separated players. Our motivation is twofold. First, in the near future, scale of information processing quite limited, when resource available not sufficient for certain tasks, a possible way strengthen capability schemes introducing extra resources. analyze mathematical structures these protocols, characterize relation between amount needed. Second, fundamental open problem communication complexity theory describe advantage sharing prior entanglement over randomness, which still widely open. It turns out our provide new insight into this important problem.